package test;


import java.util.Scanner;

public class Anyduplicatenumberinthearray {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(); // 数组长度
        int[] nums = new int[n]; // 定义一个长度为 n 的数组
        for (int i = 0; i < n; i++) {
            nums[i] = sc.nextInt(); // 读入数组元素
        }

        for (int i = 0; i < n; i++) {
            int index = nums[i];
            if (index >= n) {
                index -= n; // 防止数组越界
            }
            if (nums[index] >= n) {
                System.out.println(index); // 如果当前位置已经为负数，说明出现了重复数字
                return;
            }
            nums[index] += n; // 将 nums[index] 取相反数
        }
        System.out.println(-1); // 没有重复数字，输出 -1
    }
}

